Randers nằm ở đáy Vịnh hẹp Randers và ở đông bắc cửa sông Guden (Gudenå). Randers nằm trong vùng mà người Đan Mạch bình dân gọi là Kronjylland (vùng giữa Randers và Aarhus, nơi thời xưa là đất của nhà vua). Ngay từ thời xa xưa, Randers đã là điểm nút giao thông quan trọng giữa bắc và nam bán đảo Jutland, cả về mặt đường bộ lẫn đường thủy. Ngày nay tuyến đường sắt cũng nối giao thông giữa Randers với hầu hết các thành phố khác trong nước.